A Dynamic Testing Complexity Metric (1991)
Author: Voas, Jeffre
Subject: WAVEGUIDES; COUPLED MODES; PLANAR STRUCTURES; FREQUENCY RANGES; FINITE DIFFERENCE THEORY; TIME DOMAIN ANALYSIS; CONFORMAL MAPPING
Year: 1991
Language: English
Book contributor: NASA
Collection: nasa_techdocs
Description
This paper introduces a dynamic metric that is based on the estimated ability of a program to withstand the effects of injected ''semantic mutants'' during execution by computing the same function as if the semantic mutants had not been injected. Semantic mutants include: (1) syntactic mutants injected into an executing program and (2) randomly selected values injected into an executing program's internal states. The metric is a function of a program, the method used for injecting these two types of mutants, and the program's input distribution; this metric is found through dynamic executions of the program. A program's ability to withstand the effects of injected semantic mutants by computing the same function when executed is then used as a tool for predicting the difficulty that will be incurred during random testing to reveal the existence of faults, i.e., the metric suggests the likelihood that a program will expose the existence of faults during random testing assuming faults were to exist. If the metric is applied to a module rather than to a program, the metric can be used to guide the allocation of testing resources among a program's modules. In this manner the metric acts as a white-box testing tool for determining where to concentrate testing resources. Index Terms: Revealing ability, random testing, input distribution, program, fault, failure.
Creative Commons license: Public Domain
Selected metadata
| Identifier: | nasa_techdoc_20040121151 |
| Document-source: | CASI |
| Documentid: | 20040121151 |
| Nasa-center: | Langley Research Center |
| Online-source: | http://wayback.archive-it.org/1792/20100127194309/http://hdl.handle.net/2060/20040121151 |
| Original-nasa-rights: | Unclassified; Copyright (Distribution as joint owner in the copyright) ; Unlimited; Publicly available; |
| Updated-added-to-ntrs: | 2009-07-29 |
| Licenseurl: | http://creativecommons.org/licenses/publicdomain/ |
| Mediatype: | texts |
| Rights: | Public Domain |
| Identifier-access: | http://www.archive.org/details/nasa_techdoc_20040121151 |
| Identifier-ark: | ark:/13960/t2j68bf3t |
| Ppi: | 300 |
| Ocr: | ABBYY FineReader 8.0 |